Algebraic & Geometric Topology 6 (2006) 1745-1757 1745 
arXiv version: fonts, pagination and layout may vary from AGT published version 



Legendrian links and the spanning tree model 
for Khovanov homology 

HaoWu 

We use the spanning tree model for Khovanov homology to study Legendrian links. 
This leads to an alternative proof for Ng's Khovanov bound for the Thurston- 
Bennequin number and to both a necessary and a sufficient condition for this bound 
to be sharp. 

57M25; 57R17 

1 Introduction 

In [3], M. Khovanov constructed a categorification of the Jones polynomial. That is, to 
any oriented link L, he associated a bigraded homology group 7i(L), the Khovanov 
homology, whose graded Euler characteristic is 

X (H(L)) := ^(-l)V'rank(7^(L)) = (q + q~ x ) V L (q 2 ), 
ij 

where Vl is the Jones polynomial, i is the homological grading of TL{L) , and j is the 
quantum grading of H(L) . 

The Khovanov homology has led to many interesting new developments in knot 
theory and related fields. See Lee [4, 5], Ng [6], Plamenevskaya [7] and Rasmussen 
[8] for examples. It is still very difficult to compute the Khovanov homology in 
general. Recently, A Champanerkar and I Kofman [2] and, independently, S Wehrli [11] 
constructed a spanning tree model for the Khovanov homology based on the spanning 
tree expansion of the Jones polynomial introduced by M Thistlethwaite in [10]. Though 
the spanning tree model does not completely determine the Khovanov homology, it 
does greatly simplify the Khovanov chain complex used to compute the Khovanov 
homology. In some cases, such simplifications are enough to deduce interesting results. 
For example, Lee's result on the Khovanov homology of alternating knots is reproved 
in [2, 11] by the spanning tree model. 

In this paper, we will use the spanning tree model for Khovanov homology to study 
Legendrian links in the standard contact M 3 . In particular, we give an alternative proof 
of the following theorem of Ng. 
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Theorem 1.1 (Ng [6]) For any Legendrian link L in the standard contact R 3 , 
(1-1) tb(L) < min{£ | 7i iJ (L) / 0}, 

j-i=k 

where tb is the Thurston-Bennequin number. 

From our proof of Theorem 1.1, it's easy to see that we have the following necessary 
condition and sufficient condition for Ng's Khovanov bound to be sharp, where good 
spanning trees and bad spanning trees will be defined in Section 3. 

Theorem 1.2 Let L be a Legendrian link. 

(i) If Inequality (1-1) is an equality, then the front projection of L admits a good 
spanning tree. 

(ii) If there is an integer v, such that the front projection of L admits more good 
v-spanning trees than bad (v + 2)-spanning trees, then Inequality (1-1) is an equality. 

Specially, this theorem implies that Ng's bound is sharp for alternating links. 

Corollary 1.3 (Ng [6]) If C is an alternating link, then 

(1-2) tb(Q = min{k | H iJ (Q + 0}, 

i-i=k 

where tb{C) is the maximal Thurston-Bennequin number for a Legendrian link 
smoothly isotopic to C . 

It is interesting to compare Theorem 1.2 to D Rutherford's results in [9], where he 
demonstrated that the Kauffman polynomial bound for the Thurston-Bennequin number 
is sharp if and only if the front projection admits a ruling. 

Question 1.4 Can we refine Theorem 1.2 to get a necessary and sufficient condition 
for Ng's Khovanov bound to be sharp in terms of spanning trees? 

Acknowledgments The author would like to thank Abhij it Champanerkar, Ily a Kof man 
and Yongwu Rong for helpful discussions. He would also like to thank the referee for 
many helpful suggestions. 



Algebraic & Qeometric Topology 6 (2006) 



Legendrian links and the spanning tree model for Khovanov homology 



1747 



2 The spanning tree model for Khovanov homology 

In this section, we recall the construction of the spanning tree model of Khovanov 
homology in [2]. For a similar construction, see also [11]. 

Let D be an oriented link diagram with an given ordering of crossings. Checkerboard 
color the complementary regions of D. To each black region, assign a vertex, and, to 
each crossing, assign an edge connecting the two vertices corresponding to the two 
black regions incident on this crossing. The result is a planar graph G called a Tait 
graph of the link diagram. The edges of G are ordered by the ordering of the crossings 
in D. Assign a sign to each edge of G by the convention in Figure 1. 



In the rest of this section, we assume that the knot diagram D is connected as a subset 
of R 2 . (This can be easily arranged using Reidemeister moves.) 

Let T be a spanning tree of G. For an edge e G T, removing e from T divides T into 
two connected components. Let cut(r, e) be the set of edges of G connecting these 
two connected components of T \ e . e is said to be internally active if it has the lowest 
ordering among the elements of cut(r, e). A positive internally active edge is denoted 
by L, and a negative internally active edge is denoted by L. An edge in T that is not 
internally active is said to be internally inactive. A positive internally inactive edge is 
denoted by D, and a negative internally inactive edge is denoted by D. For an edge 
f £T,T Uf contains a unique simple cycle. Let cyc(J,/) be the set of edges in this 
simple cycle. / is said to be externally active if it has the lowest ordering among the 
elements of cyc(T,f). A positive externally active edge is denoted by /, and a negative 
externally active edge is denoted by /. An edge outside T that is not externally active is 
said to be externally inactive. A positive externally inactive edge is denoted by d, and a 
negative externally inactive edge is denoted by d. Note that, for edges e and / with 
e£T and/ ^ T,f e cut(T,e) if and only if e G cyc(r,/). 

For any crossing in D, there are two ways to splice it, which are called the A -splicing 
and the B-splicing. These are depicted in Figure 2. 

Given a spanning tree T of the Tait graph G, one obtains a twisted unknot Uj by 
splicing each inactive crossing following the rules in Table 1. (cf [2], Proposition 2.) 




+ 




Figure 1 : Sign of an edge 
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Figure 2: Splicings of a crossing 



Here, a twisted unknot is a diagram of the unknot obtained from the round circle by 
only Reidemeister I moves. 
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Table 1 : Splicing inactive crossings 
The contribution of each active crossing to the writhe of Uj is given in Table 2. 
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Table 2: Contribution of an active crossing to the writhe of Uj 

Denote by E±(G) the number of positive/negative edges of G, by V(G) the number of 
vertices of G. For type X of edges, denote by #Xq{T) the number of edges of type X in 
G computed using T. When G is clear from the context, we drop it from the notation. 

For a spanning tree T of G, define 

u(T) = -w(U T ) = #L(T) - M(T) - #1(7) + #l(T), 

v(T) = E + (T) + £_(G \ T) = #L(T) + #D(T) + #~l(T) + #d(T). 

where w(*) means the writhe. (Note that the normalization of v here is different from 
that in [2].) 

Define £7- to be the bigraded free abelian group of rank two with one generator of 
bidegree (u(T), v(T)), and the other of bidegree (u(T) + 2, v(T) + 2). In the rest of this 
paper, we call the first grading the w-grading, and the second the v-grading. 

Define 

£(D) = € T , 

T 
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where the direct sum is taken over all spanning trees of G. 

Theorem 2. 1 (Champanerkar and Kofman [2] ) There is a boundary map d of bidegree 
(— 1, —2) on £(D), so that (£(D), d) is a deformation retract of the Khovanov chain 
complex. In particular, we have 

H iJ (D)^H?,(£(D),d), 

where both homologies are computed over Z, H"(£(D),d) is the subspace of 
H(£(D), d) of homogeneous elements of bidegree (u,v), and 

u = j — i — w(D) + 1 , 

. E + {G) + E_{G)-w{D) 
v = J-2H hi. 

Remark 2.2 Since the v-grading in [2] is sensitive to the choice of coloring, the 
construction there is done under the assumption that E + {G) > E-{G). But we are using 
a different normalization of the v-grading, which is invariant under reversing of the 
coloring. So Theorem 2. 1 is true for either coloring. The equivalence of Theorem 2. 1 
and the corresponding result in [2], and the invariance of our v-grading under reversing 
of the coloring, can be easily deduced from the following discussion of dual graphs. 

Definition 2.3 Let G be a graph embedded in Mr . The dual graph G' of G is a graph 
embedded in M 2 defined as following: 

(i) All vertices of G' are in M 2 \ G . And each connected component of Mr \ G contains 
exactly one vertex of G' . 

(ii) There is a one-to-one correspondence between edges of G and G' , called the dual 
relation, under which any edge e of G corresponds to an edge e' of G' that transversally 
intersects e once, connects the vertices of G' in the connected components of R 2 \ G 
on both sides of e, and is disjoint from all other edges of G. 

If the edges of G are signed, then the edges of G' are signed so that dual edges have 
opposite signs. If the edges of G are ordered, then we order the edges of G' so that the 
dual relation of edges preserves the ordering of edges. 

Note that the dual of the dual of a graph is the original graph. Also, the two Tait graphs 
of a link diagram obtained by reversing the coloring are duals of each other. 

Lemma 2.4 Let G be a graph embedded in M 2 , and G' its dual. Assume that both G 
and G' are connected. Then there is a one-to-one correspondence between spanning 
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Figure 3: Dual Graphs 

trees of G and G' , which is called the dual relation, so that, for any spanning tree T of 
G, its dual spanning tree T' of G' is defined by e' G T' if and only if e ^ T, where e' 
is the dual of e . 

Moreover, if edges of G are signed and ordered, and the edges of G' are signed and 
ordered as in Definition 2.3, then, for any spanning tree T of G with dual spanning tree 
T of G' , and edge e of G with dual edge e' , we have 

e is of type L under T 44> e' is of type I under T'\ 

e is of type D under T 44> e is of type d under T'; 

e is of type I under T <3> e is of type L under T 1 ; 

e is of type d under T 44> e' is of type D under T' . 

Proof We call a subgraph of G a spanning subgraph if it contains all the vertices of 
G. For any spanning subgraph H of G, define its dual spanning subgraph H' of G' by 
e' G H' if and only if e ^ H for any pair of dual edges e and e' . This is a one-to-one 
correspondence between spanning subgraphs of G and G' , called the dual relation. We 
need to show that a spanning subgraph of G is a tree if and only if its dual is a tree. 

We compactify M? to S 2 by adding a single point at oo . Let H be a spanning subgraph 
of G, and H' its dual spanning subgraph of G' . Slightly thicken H in S 2 . We get a 
surface Uh with boundary which has H as a deformation retract. Let Vh> be the closure 
of S 2 \ U H in S 2 . Then V w is a surface with boundary, and has H' as a deformation 
retract. Note that U H U V H > = S 2 , and U H n V H > = dU H = dV H > ■ It's clear that: 

H is a spanning tree. 44> Uh is a disk. 44> Vh' is a disk. 44> H' is a spanning tree. 

Thus, the dual relation gives a one-to-one correspondence between spanning trees of G 
and G' . 
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Now let T be a spanning tree of G and T 1 its dual spanning tree of G' . Let e be an 
edge of T, and e' its dual edge. Then e' ^ T . Let / be an edge of G not contained 
in T. Then/' , the dual off, is contained in T' . Iff G cut(J, e), then e G cyc(T,/), 
ie, e is contained in the unique simple cycle in T Uf. So/' is the unique edge in T' 
connecting vertices on two sides this cycle. Thus, the two connected components of 
T \f are on each side of this cycle. Note that e' connects vertices on two sides of this 
cycle. So e' G cut(r',/'), ie,/' G cyc(T',e'). Iff G cyc(T',e'), then e' G cut(r',/'), 
and, by the above argument, one can check that e G cyc(T,f), ie, / G cut(7", e). Thus, 
the dual relation of edges gives a one-to-one correspondence between cut(7\ e) and 
cyc(r', e'). This correspondence implies the second half of the lemma. □ 

3 Legendrian links and Khovanov homology 

All Legendrian links in this paper are in the standard contact M 3 , which is defined by 
the contact form a = dz — ydx. 

The front diagram of a Legendrian link is its projection onto the xz -plane. It's a 
immersion of circles into xz -plane with cusps and transversal self-intersections, but no 
vertical tangencies. Using the equation y = %, it's easy to check that a Legendrian 
link is uniquely determined by its front projection. After a small perturbation, we 
assume that all self-intersections are transversal double points (crossings) with pairwise 
different x-coordinates. In the rest of this paper, we will order the crossings of a front 
diagram by their x-coordinates so that the order of crossings increases from left to right. 
It's easy to see that, at any double point of the front diagram, the branch with smaller 
slope is on top. 



Comparing Figures 1 and 4, it's easy to see that a crossing is positive if and only if it 
is horizontal in the sense that each of the two black regions incident on the crossing 
is above one branch and below the other, and a crossing is negative if and only if it is 
vertical in the sense that one of the two black regions incident on the crossing is above 
both of the branches and the other is below both of the branches. 




Figure 4: The branch with smaller slope at a crossing is on top 
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Figure 5: Horizontal and vertical edges 



We define the Legendrian A- and fi-splicings of a crossing in a front diagram by 
Figure 6. 




Figure 6: Legendrian A- and B-splicings 



Let F be the front diagram of an oriented Legendrian link. Let D be the desingularization 
of F, ie, the oriented link diagram obtained from F by smoothing all the cusps. Then F 
and D represent the same topological link. They also have the same signed Tait graph 
G. Denote by C(F) half of the number of cusps in F. The Thurston-Bennequin number 
of F is tb(F) = w(D) - C(F). 

In the rest of this section, we assume that the diagram F is connected as a subset of M 2 . 
(This can be easily arranged using Legendrian Reidemeister moves.) 

For a spanning tree T of G, let Uj be the unknot obtained from D and T using Table 1, 
and Fj the front diagram obtained from F and T using Table 1 while interpreting 
"A" and "B" as Legendrian A- and B-splicings. Note that Fj is a Legendrian unknot 
whose desingularization is Uj- 

Proposition 3.1 If the front F is connected, then, for any spanning tree T of G, 
(3-1) tb(Fj) < -1 - (#d(T) + #D(T)), 

which is equivalent to 

(3-2) u(T) > 1 - C(F). 

Proof We prove Inequality (3-1) by induction on the number of crossings in F . When 
F has no crossings, G consists of a single vertex. So the only spanning tree of G is 
T = G, which satisfies #d = #D = 0. Note that Ft = F is a Legendrian unknot. By 



Algebraic & Qeometric Topology 6 (2006) 



Legendrian links and the spanning tree model for Khovanov homology 



1753 



Bennequin's inequality in [1], we have tb(Fj) < — 1 = — 1 — (#d + #D). This shows 
that the proposition is true for any front diagram with no crossings. 

Now assume that (3-1) is true for any connected front diagram with less than m 
crossings. Let F be a connected front diagram with m crossings. Let e be the edge of 
G corresponding to the right most crossing of F . (In the rest of this proof, we do not 
distinguish between the edge e and the crossing it represents.) e has the highest order 
of all edges of G. There are three possibilities: (1) e is an isthmus, ie, G becomes 
disconnected after removing e from it; (2) e is a loop, ie, e connects a vertex to itself; 
(3) e is neither an isthmus nor a loop. 

Case ( 1 ) e is an isthmus Then any spanning tree T contains e , and cut(7\ e) = {e}. 
So e is always internally active. Let Gi and G2 be the two connected components of 
G\e. There are two possibilities: 

Case ( 1 1 ) e is negative and, hence, vertical The contribution of such an e to the 
Thurston-Bennequin number is +1 . We A-splice F at e, which gives us two disjoint 
connected front diagrams Fi and Fi , with Tait graphs G\ and G2 • Any spanning tree T 
of G is the union of e and a spanning tree Ti of G\ and a spanning tree T2 of G2. Let 
F^ be the Legendrian unknot obtained from Fj by the spanning tree Ti, i = 1,2. Then, 
tb(F T ) = tb(F Tl )+tb(F Tl )+l,#d(T) = MiT^+M^) and#D(J) = #D(ri)+#D(r 2 ). 
By induction hypothesis, we have tb(FT t ) < — 1 — (#d(Ti) +#D(J,)), i = 1,2, which 
implies that tb(F T ) < -1 - {M{T) + #D(T)). 

Case (I2) e is positive and, hence, horizontal The contribution of such an e to 
the Thurston-Bennequin number is —1. We B-splice F at e, which gives us two 
disjoint connected front diagrams F\ and F2 ■ Note that the sum of the contributions 
of the two new cusps to the Thurston-Bennequin number is also —1. Let T, Ti, 
F T , be similarly defined as in (L). Then tb(F T ) = tb(F Tl ) + tb{F Tl ), #d(T) = 
#d(Ti) + #d(T 2 ) and #D(T) = #D{Ti) + #D{T 2 ). By induction hypothesis, we 
have tb(F Ti ) < -1 - (#d(Ti) + #D(Ti)), i = 1,2, which implies that tb(F T ) < 
-2 - (#d(T) + #D{T)) < -1 - (#d(T) + #D(T)). 

Case (2) e is a loop Let G' be the Tait graph from the other coloring of D, which is 
the dual of G. Then the edge e' of G' dual to e is an isthmus. By Lemma 2.4, one can 
easily reduce this case to Case (1). 

Case (3) e is neither an isthmus nor a loop In this case, e is inactive (internally 
or externally) for any spanning tree T of G since it has the highest order among all 
crossings. We need to consider the type of e with respect to the spanning tree T . 
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Case (3i) e is of type d Then e is negative and, hence, vertical. We A-splice F at 
e, which gives a connected front P. Let G be the corresponding Tait graph of P. Then 
G = G\e, and T is a spanning tree of G. Let Ft be the front obtained from P using 
7\ Note that any edge e of G has the same type in G under T as in G under T. So 
Ft = Ft, #d G (T) = #d G (T) and #Dg(T) = #D G (T). By induction hypothesis, we have 
tb(P T ) < -1 - + #5&(T), and, therefore, tb(F T ) < -1 - (ftfeCT) + #D G (T)). 

Case (3j) e is of type Z) Consider other Tait graph of i 7 , which is dual to G. By 
Lemma 2.4, one can easily reduce this case to Case (3i ). 

Case (32) e is of type d Then e is positive and, hence, horizontal. We B -splice F 
at e, which creates a pair of cusps, one of which opens to the right, the other opens to 
the left. Let P be the resulting front diagram, which is connected. Denote by c the 
new right opening cusp. Since e is the right most crossing, which is neither an isthmus 
nor a loop, the two branches intersecting at c do not intersect elsewhere. Next, we 
use an observation made by Ng in [6] : Extend the two branches at c along P in both 
directions until it passes to the left of c. The result is a zigzag that does not intersect 
other parts of P. Let c\ and C2 be the two consecutive cusps on this zigzag such that 
the difference of the x-coordinates of these two cusps is the smallest among all pairs of 
consecutive cusps on this zigzag. This minimality forces the part of the zigzag near 
these two cusps to look like one of the two zigzags in Figure 7. Thus, we can destabilize 
P by smoothing out these two cusps (cf Figure 1 of [6]). Let F be the result. Note that 
the Tait graph G of P is the same as that of P , which is G\e. 



Figure 7: The zigzag near c\ and C2 

The spanning tree T of G is also a spanning tree of G. Let Ft be the front obtained from 
P using G and T. It's easy to see that tb(F T ) = tb(P T ) - 1 , #d G (T) = #d G (T) + 1 and 
#Dq{T) = #Dq(T). By the induction hypothesis, we have tb{F T ) < -1 - {Mq{T) + 
#Dc(T)), and, therefore, tb(F T ) < -1 - (#d G (T) + #D G {T)). 

(3' 2 ) e is of type D. Consider other Tait graph of F , which is dual to G. By Lemma 2.4, 
one can easily reduce this case to Case (32). 
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This completes the induction. 
Note that 

#d(T) + #D(T) = number of Legendrian fi-splicings used to obtain Fj 
= C{F T )-C{F\ 

and 

u(T) = -w(U T ) = -tb(F T ) - C(F T ). 
So Inequalities (3-1) and (3-2) are equivalent. □ 

Definition 3.2 Given a connected front diagram F and an Tait graph G of F, let T be 
a spanning tree of G. T is said to be good if 

u(T) = 1 - C(F), 

and is said to be bad if 

U (T) = 2- C(F). 
For an integer v, T is called a v-spanning tree if v(T) = v. 



Proof of Theorems 1.1 and 1.2 Let F be a connected front projection of L, and D 
the desingularization of F . Checkerboard color the front diagram, and let G be the Tait 
graph from the coloring. 

If Tt'J(L) 7^ 0, then, by Theorem 2.1, there exists a spanning tree T of G such that 
j-i = u(T) + w(D) ± 1 . By Proposition 3.1, we have u(T) > 1 - C(F). So 

j-i> w(D) - C(F) = tb(L). 

This proves Theorem 1.1. 

If Ng's Khovanov bound is sharp for the Legendrian knot L, then there exists a pair (ij) 
such that j — i = tb{L), TL'^iL) ^ 0, and the corresponding spanning tree T satisfies 
j - i = u(T) + w(D) ± 1 = tb{L) , ie, u(T) = =Fl - w(D) + tb{L) = ^\- C(F). But, 
u(T) > 1 — C(F). So u(T) = 1 — C(F), which means T is a good spanning tree. 

Now assume F has more good v-spanning trees than bad (v + 2)-spanning trees 
for some integer v. Since the boundary map d on £(D) has bidegree (—1,-2), this 
implies that H v ~ (£(D), d) has positive rank. So the corresponding pair satisfies 
j — i = tb(L) and 7i'^(L) / 0. Hence, Ng's Khovanov bound is sharp for L. □ 
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Proof of Corollary 1.3 Without loss of generality, we assume the alternating link C 
is non-split. In [6], Ng constructed a Legendrian link L with the link type C satisfying 
that, after choosing an appropriate checkerboard coloring for the front projection F of 
L, all the crossings of F are vertical (ie negative), and every black region is a bounded 
disk that has exactly two cusps on its boundary. Let I be a minimal spanning tree 
of the Tait graph G in the sense that the sum of the x-coordinates of the crossings 
corresponding to edges of T is minimal among all the spanning trees of G. Then it is 
easy to check that all the edges of T are internally active, and all the edges outside T are 
externally inactive. Let V(G) be the number of vertices of G. Then V(G) = C(F), and 



So T is a good spanning tree. Note that F is an alternating diagram. From the proof 
of Theorem 12 of [2], one can see that the v -grading of the spanning trees of G is 
a constant vq. Therefore, there are no (vq + 2)-spanning trees. Then Theorem 1.2 
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